//在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
//
// 示例 1:
//
//
//输入：s = "abaccdeff"
//输出：'b'
//
//
// 示例 2:
//
//
//输入：s = ""
//输出：' '
//
//
//
//
// 限制：
//
// 0 <= s 的长度 <= 50000
//
// Related Topics 队列 哈希表 字符串 计数 👍 328 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
function firstUniqChar(s: string): string {
    let arr = []
    let map = new Map()
    for (let i = 0; i < s.length; i ++) {
        if (!arr.includes(s[i])) {
            //? map里有 说明进来过 不再进了
            if (!map.has(s[i])) {
                arr.push(s[i])
                map.set(s[i],1)
            }
        }
        else {
            //? 出现多次 删了
            arr.splice(arr.indexOf(s[i]),1)
        }
    }
    return arr.length === 0 ? ' ' : arr[0]

};
//leetcode submit region end(Prohibit modification and deletion)
